p 

Reco 



econfiguration of Bandwidth Pipes (ATM) 



N, = Size of VTG . in terms of DS 0 channels 
X t = Call arrival rate at VTG, 
b. = Fraction of blocked calls experienced at VTG, 
(l/ fj) — Average holding time per call 
T = Allowed blocking threshold 



Jo/ 



JO 9 



M,- = l 



YES 




33/ 



337 



*£&//#/>* 

n=0 



-JOf 



NO 



33^ 




33s 




M,+ = l 



J/S 



NO 



YES 



■JJf 



pCR _ (8000xAf,) 
46.875 



J// 



i 



Insert into ordered list (L) 
of VTGs where descending 
order of D ( is maintained 



hi 



T 



B 




YES 



Reduce the allocated 
bandwidth to only 

accommodate A/, calls 



3AI 



YES 



Create VTG, with 
new PCR 



NO 



J 



Direct all new calls 
to new VTG . 



3*7 



Delete old VTG , when 
no call is using it 



J40 




D 



Get VTG, by removing first 
element from ordered list L 



■3& 



PCR = 



M,x8000 
46.875 




3S3 



If possible create a VTG 
with incremental PCR 



3t? 



YES 




Increase the allocated 




► 


bandwidth for D i 






additional calls 



Create VTG,- with 
new PCR 



Direct all new calls 
to new VTG - 



^35 7 

36/ 



Deleteold VTG, when 
no call is using it 



Direct {D g /M § ) fraction of 
calls from old VTG, to new 
Incremental VTG 




Re-routing/Call Gapping of calls in PSTN Domain (ATM) 

N, = Size of VTG,. in terms of DS 0 channels 

X. s = Call arrival rate at VTG / 

b i = Fraction of blocked calls experienced at VTG - 

== Average holding time per call 
B i = Fraction of blocked calls experienced at VTG; 
T — Allowed blocking threshold 




6 



1 



Insert into ordered list (LI) 
of VTGs where descending 

order of Z>. is maintained 



f 



NO 




YES 



END 




Get VTG, by removing first 
element from ordered list LI 



4^ 



PCR = 



D; x 8000 
46.875 



4*1 



Construct a list L2 of Gateways 
(other than the source gateway) 
from which there exist a path to 
the destination gateway 



Get source gateway 
by removing first 
element from list L2 





Look at path from 
source gateway to 
destination gateway 



-/J 3 




Voice Compression (ATM) 



N i = Size of VTG, in terms of DS 0 channels 

X, = Call arrival rate at VTG,. 

b f = Fraction of blocked calls experienced at VTG,- 

CCRg = current compression rate allocated to VTG # 

(i/^) 

= Average holding time per call 
T — Allowed blocking threshold 



YES 



EU-/>")V»! 

n=0 



NO 




SOI 




i = +\ 



S'7 




NO 







CCR. x N. 
c = 






r 




B 



Select the compression rate that 
is highest among the standard 
compression rates that are lower 

than C . Assign it to CCR f . 




NO 



Ft c. s £ 



Call Blocking (unavailability of RTP measurements) 



PU,= utilization of /"'port 
PC, = capacity of /'''port 
U f = utilization threshold 
X k = call arrival rate for k th PVG pair 

N k = number of calls for which bandwidth is allocated to k th PVG pair 

p Bi = bandwidth reduction correction factor due to the V h port 

p G = bandwidth incremental correction factor due to the /'* port 

f k = bandwidth reduction correction factor assigned to the k th PVG pair 

e k = bandwidth incremental correction factor assigned to the k th PVG pair 

B k = assigned blocking probability to the k th PVG pair 

(l / fi) = average call holding time 

T = blocking threshold 



i 



START 



/ = 1 



r 



£>5 



Select / port 



From routing info, find set (i^ ) o 
PVG pairs contributing traffic to 



the / rt port. 



/+ = ! 



C = XJ t x(PC,/64000) 



Find cc c by using 
_ (a c /Mf/Q. 



T = 



+37 



A 



Given R i = {r 0? ; 






ITJ — 1 

Compute CC A = ^ A r 






=0 





6// 




CaWocking (Availability of RTP measur^^ts) 



L c = fraction of packet loss per call 

L t = packet loss threshold 

D c = delay jitter per call 

D t = delay jitter threshold 

N i = number of active calls in I th PVG pair 

PVGPAIR, = i* PVG pair 

S = set of PVG pairs between which poor performing calls exist 

P = set of all PVG pairs 

F ; = indicator flag for PVGPAIR,. 



START 



7oj 




For each element in Q make 
F i = 1 (i.e. admit new calls) 



F, 9 . 7 A 



A 



NO 



Remove a PVGPAIR 
(an element) from set S ' 




r 




7/f 



7<A/ 





Admit new calls. 
F t =\ 



7*7 



7*f 



Reject new calls. 

F, =0 



g/Call Gapping (Availability/unavailability of RTP measurements) 



Re-routin 

PU, = utilization of f * port 

PC i = capacity of import 

U, = utilization threshold 

X k = call arrival rate for k th PVG pair 

N k = number of calls for which bandwidth is allocated to k th PVG pair 

(l / //) = average call holding time 

V = bandwidth correction factor due to / ' port 

f h = bandwidth correction factor assigned to the k th PVG pair 

T = blocking threshold 




From routing info, find set Rj of 
PVG pairs contributing traffic to 
the /""port. 



C = U, x(PC, /64000) Y f " 



A 



Find a c by using 
_ {a c /M) C /C\ 



T = 



YS*cltfln\ 



Given R t = {r Q 


> T \ 9 ' ' * 9 r m-\ } 


Compute a A — 


m-\ 

>0 



=(fiCA- a c)/ a A 



t'1 





Get k lb PVG pair by removing 
first element from ordered list LI 



NO 



Construct a list (L2) of 
gateways (other than the 
source gateway) from which 
there exist a path to the 
destination gateway 



, 5 6 



PPR k = 



D k x 8000 
avg packet size 



t* 3 




NO 



Get source gateway by 
removing first element 
from list L2 




Look at path (path here refers to 
shortest path) from source 
gateway to destination gateway 



YES 


Output: alternate source 
gateway, PPR k , and 
(D k /M k ) 


►< 


' ► 





Compression (Availability/unavailability of RTP measurements) 



U t = utilization of /' port 
PC,. = capacity of /"'port 
U f = utilization threshold 
X k ~ call arrival rate for k th PVG pair 

N k = number of calls for which bandwidth is allocated to k th PVG pair 

CCR k = current compression rate allocated to k th PVG pair 

p Bj = bandwidth reduction factor due to the i th port 

p G[ = bandwidth incremental factor due to the i th port 

f k = bandwidth reduction correction factor assigned to the k th PVG pair 

e k = bandwidth incremental correction factor assigned to the k th PVG pair 

(l / fu) = average call holding time 

T - blocking threshold 



i 



START 



4o3 



Select / port 



I 



From routing info, find set {R t ) 
of PVG pairs contributing traffic 
to the /* port. 



/+ = 1 



10S 



C = U t x(PC,./64000) 



7 



Find CC C by using 



T = 



1o1 



Given 7? = {r 0 ,r 2? ,r m _ Y } 

Compute a A = ^/l r 




4 



# 



NO 



1 


f 


Select the compression rate 
that is highest among the 
standard compression rates 
that are lower than c 




